Performance Characteristics of a Packet-Based Leaky-Bucket Algorithm for ATM Networks∗
نویسنده
چکیده
A packet-based leaky-bucket algorithm functions like the early packet discard (EPD), and accepts a newly arriving packet if the probability that all the cells of the packet are accepted is high. We derive some performance characteristics of the cell and packet arrival processes that are accepted by the leaky-bucket algorithm. From these analyses, a method to determine the values of the parameters of the leaky-bucket algorithm and certain relations between this leaky-bucket algorithm and the generic cell rate algorithm (GCRA) are obtained.
منابع مشابه
Performance Analysis of Leaky-Bucket Controlled Pareto-Distributed On/Off Sources
An approximate performance analysis of a leaky bucket with Pareto-distributed On/Off sources is presented. The aggregate of Pareto-distributed On/Off sources is a self-similar traffic. This analysis is applicable to the leaky bucket policing device at the ingresses of (1) a base station in a Wireless ATM network, (2) a wireline ATM network, and (3) future generations of IP-based networks with q...
متن کاملPii: S0140-3664(99)00117-6
The exploding growth of World Wide Web applications in recent years has overwhelmed the internet with multimedia traffic. A future performance concern is to keep pace with the quickly growing bandwidth requirements. IP over ATM is a way to relax such requirements. It provides a hybrid approach to support both layer 3 software forwarding and layer 2 ATM hardware switching. A switched virtual con...
متن کاملTraffic Policing in ATM Networks using Learning Automata
Different approaches have been suggested for Traffic policing in an ATM network which majors are windowing algorithm and Leaky Bucket(LB). Windowing algorithms do well in packet networks but are unsuitable for high speed networks such as ATM. In this article a new group of traffic policing method is suggested which at each moment improves the performance of policy by deliberating source attitud...
متن کاملMultiplexing Regulated Traffic Streams: Design and Performance
The main network solutions for supporting QoS rely on traffic policing (conditioning, shaping). In particular, for IP networks the IETF has developed Intserv (individual flows regulated) and Diffserv (only aggregates regulated). The regulator proposed could be based on the (dual) leaky-bucket mechanism. This explains the interest in network element performance (loss, delay) for leaky-bucket reg...
متن کاملDimensioning a Traffic Control Device in an ATM Network
It is well known that a single Leaky Bucket cannot control all characteristics of a source. Especially, controlling burst length and mean rate may be incompatible, while a poor control of any of these characteristics impacts directly networks performances. Given an ATM source, this paper addresses this issue and gives a general approach to choose the \best" Leaky Bucket parameters; the optimali...
متن کامل